package com.sxu.greedy.day2;

/**
 * 买卖股票的最佳时机II
 */
public class Test9 {
    // 双指针
    public int maxProfit(int[] prices) {
        int ret = 0;
        int n = prices.length;
        for(int i = 0; i < n; i++){
            int j = i;
            while(j + 1 < n && prices[j + 1] > prices[j]){ // 注意j+1的越界
                j++;
            }
            ret += prices[j]-prices[i];
            i = j; // i移动到j的下一位，由于后续会i++ ，这里只需要i = j即可
        }
        return ret;
    }

    // 交易拆分 拆分为一天一天的
    public int maxProfit2(int[] prices) {
        int ret = 0;
        for(int i = 1; i < prices.length; i++){
            if(prices[i] > prices[i-1]){
                ret += prices[i]-prices[i-1];
            }
        }
        return ret;
    }
}
